A (-g)-ANALOGUE OF WEIGHT MULTIPLICITIES 

GEORGE LUSZTIG AND ZHIWEI YUN 

^SJ ■ Abstract. We prove a conjecture in [Lll] stating that certain polvnomials P" „.(a) introduced in 

[LVll] for twisted involutions in an afiine Weyl group give (— (jr)-analogues of weight muhiphcities 

^^ , of the Langlands dual group G. We also prove that the signature of a naturally defined hermitian 

^^ ' form on each irreducible representation of G can be expressed in terms of these polynomials 

H ; PyAq). 

c_i I 1. Statement of the main theorems 

Pm . 1.1. The P'^-polynomials. Let 14/^ be a Coxeter group with simple reflections S. Let i : W ^ N 

^S^ I be the length function defined by the simple reflections S. In |KL79] . for any two elements 

C^ ■ y,w & W, a polynomial Py^wio) £ ^[^z] is attached. Consider the Hecke algebra li. over A = 

'L[q,q~^] {q is an indeterminate) with basis {T^}«,gVF aiid multiplication given by TyjT^i = Ty,yji 

■iil{ww')=i{w)+i{w') and (T, + l)(r, - g) = for all s € g Then {^^g^.j^<^ Pj,,^(g)Tj^gt^ 

is (up to a factor) the "new basis" of Ti. introduced in |KL79| . 

In |LV11| (for W a Weyl group) and [Lll] (in general), the authors work in the situation of a 
triple (W, 5, *) where {W, S) is as before and * is an involution of iW^ S). Let I^ = {w £ W\w* = 
w~^} be the *-twisted involutions in W. From the data {W, S, *), a refined version Py^^{q) € Z[g] 



(N 



^ , of Py^u){q) is defined for y,w £ I^. They also introduced a free ^-module M with basis {au)}w&h > 

^f^ I which carries a natural module structure over the Hecke algebra %' with q replaced by q^. Then 

O ■ {Su<u) vGi ^vwiQ)^y}w£h is (up to a factor) the "new basis" of M introduced in JLVIH Theorem 



X 



0.3] and pT| Theorem 0.4]. 

1.2. AfRne Weyl group. For the rest of the note we consider the setting of [Lll', Section 6]: 
{W, S) is the Coxeter group associated to an untwisted connected affine Dynkin diagram. Let 
C^ . A C Vl^ be the subgroup of translations, i.e., those elements which have finite conjugacy classes. 

This is a free abelian subgroup of W of finite index. Let W = W/A. We shall use additive 
notation for the group law in A. The conjugation action of ^i; € T^ on A is denoted by A i— )• '"A. 

Fix a hyperspecial vertex sq £ S (i.e., a vertex in S with Dynkin label equal to 1). Then the 
finite Weyl group Wj generated by J = 5 — {s} is a section of the natural projection W — >■ W, 
and we henceforth identify Wj with W. Let wj be the longest element of Wj. 

An element A G A is dominant if i{Xwj) = i{X) + i{wj). Let A"*" denote the set of dominant 
translations. The set of double cosets M^j\W^/M^j is in bijection with A"*": each M^j-double coset 
in W contains a unique A € A^. For A € A"*", let dx = Xwj be the longest element in the double 
coset WjXWj. 
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Let * be the automorphism of W defined by 

(1.1) w* := wjwwj, for w G Wj; 

A* := -'"^A for A G A. 

This * is an involution which stabihzes S and fixes sq. In fact, if wj acts by —1 on A, then * 
is the identity; otherwise * has order two. As shown in [Lll, Proposition 8.2], every element d\ 
belongs to I*. Therefore we may consider the polynomials PJ ^ (q). 

The following theorem is the main result of this note, which was conjectured by the first author 
in [Lilt Conjecture 6.4]. 

1.3. Theorem. Notation as above. Then for any X, fj, £ A"*", we have 

The proof of the theorem will be given in Section [3l after some preparation regarding the 
geometric Satake equivalence in Section [2j In Section [6l we give a generalization of the above 
theorem to other involutions o of {W, S) which are closely related to *. 

In jLlll Proposition 8.6], the first author proves special cases of this result by pure algebra. 

It is proved in |L831 6.1] that Pd^,dxi^) ^^ ^ (/-analogue of the //-weight multiplicity in the 
irreducible representation Vx of an algebraic group G (see the discussion in Section [2T3|) . There- 
fore, we may interpret the above theorem as saying that P^ ^ (q) is a (— g)-analogue of weight 
multiplicities, hence the title of this note. 

1.4. The Z'^-polynomials. The polynomials Py^yj{q) is the Poincare polynomial of the local 
intersection cohomology of an affine Schubert variety indexed by w] the Poincare polynomial of 
the global intersection cohomology of the same affine Schubert variety is given by 

Z^{q)= Y. PyA^W'-''^ ^n^]- 
y(iW\y<w 

Algebraically, consider the ^-algebra homomorphism x • ^ ^ -^ given by x{Tw) = q^"^' for all 
w G W . Then Zw{q) is the value of the new basis Yly<w Py,w{Q)Ty under the homomorphism x- 
We want to define some polynomials Z^{q) G Qiq) which play the same role with respect to 
Zw{q) as Py^wiq) plays with respect to Py^w{q). To to do, we replace x : ^ — ^ -^ by the following 
^-linear map introduced in [Lll', 5.7] 

(1.2) C-M -^ 



(1.3) a^ ^ q^M ll ^j foranii;Gl* 

Here :/*—)■ N is defined in |L1H 4.5]. Concretely, for w £ I:^ with image w G W, 4'{w) = 
e{W*) — e(*), where e(*) (resp. e{w*)) is the dimension of the (— l)-eigenspace of the involution 
ti-^t* (resp. 1 1-> w{t*)) on Aq = A (g)z Q. 

For t(7 G I* we let Z^{q) be the image of the new basis of M under (: 

v^ ^. , ^ My) / y - M 




(1.4) Zl{q)=C\ ^ n%(9)aJ = 2^ n%(9)9^'M7-T ^ 

yel*;y<w VyT" / 



We also set 

(1.5) 

Our second main result is 



(1.5) Z,^{q) = Zd^{q)Z^Mr' ^ Qil), Z^i^l) = Zl{q)Z^^{q)-' G 
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1.5. Theorem. For any A € A+ we have Z^ (q) = Za^^—q). In particular, Z^ (q) € ^[g]. 

We will present two proofs of the theorem, one geometric in Section U] which is based on 
a cohomological interpretation of Z^{q), and one algebraic in Section [SI Both proofs rely on 
Theorem 11.31 _ 

It is also observed in [L83j that Z(i^{q) is a g-analogue of the dimension of the irreducible 
representation V\ of the group G. We will show in Section 15.61 that ZJ (g) is a g-analogue of the 
signature of V\ under a naturally defined hermitian form introduced in |L97j . 

1.6. Gelfand's trick. It is interesting to notice the relation between the involution * and 
"Gelfand's trick" in proving that the spherical Hecke algebra is commutative. In fact, for a 
split simply-connected almost simple group G over a local field F with Weyl group Wj^ the dou- 
ble coset G{Of)\G{F)/G{Of) is in bijection with Wj\W/Wj. The spherical Hecke algebra W^"^ 
consists of compactly supported bi-G(C'i;')-invariant functions on G{F) with the algebra structure 
given by convolution. There is an involution g >—^ g* of G which stabilizes a split maximal torus 
T and acts by —wj on X^(r) = A. The induced action on the affine Weyl group W is the same 
as the one given in Section [1.21 The anti-involution t : g \-^ {9*)~^ induces an anti-involution on 
^sph -^j^jjg fixing each double coset Wj\W/Wj, hence acting by identity on T-L^^ . This implies 
the commutativity of Ti^^ . Roughly speaking, the main theorem is a categorification of Gelfand's 
trick: it explains what r does to the Satake category (categorification of Ti^^ ) beyond the level 
of isomorphism classes of objects (on which it acts by identity). 

1.7. Notation and conventions. By a tensor category, we mean a monoidal category with a 
commutativity constraint compatible with the associativity constraint. 

For an algebraic torus T, let X*(r) (resp. X*{T)) denote the group of cocharacters (resp. 
characters) of T. For a cocharacter A : Gm — ^ T, we use x to mean the image of x G Gm under 
A; for a character a : T ^ Gm, we use z" to denote the image of z € T under a. Note that 
(x^)° = x<"'^> G Gm- 

By an involution in a group, we mean an element of order at most two. 

All algebraic varieties in this note are over C; all complexes of sheaves are with Q-coefhcients. 

For an algebraic variety X of dimension n, let IH*(X) denote its intersection cohomology 
groups with Q-coefficients. We normalize it so that IH*(X) = unless < i < 2n. 

2. Geometric definition of the P'^-polynomials 

2.1. AfRne flag variety. In this section we give a geometric definition of the polynomials P"{q). 
In fact, in the case of finite Weyl groups with * = id, such a geometric definition is given in |LV1H 
Section 3] using the geometry of flag varieties. It is remarked in [LVlll Section 7.1-7.2] that such 
a geometric definition works for affine Weyl groups and general *, with the flag varieties replaced 
by affine flag varieties. This section is an elaboration of this remark. 

Let G be the simply-connected almost simple group over C whose extended Dynkin diagram 
is the one we started with in Section II. 2[ so that the usual Dynkin diagram of G is given by 
removing the vertex sq- Fix a pinning for G; in particular, fix a maximal torus T C G, and a 
Borel B containing T. We may identify (Wj, S — {sq}) with the Weyl group Nq{T)/T together 
with the simple reflections determined by B. We may also identify A with the cocharacter lattice 
X*(T), which is also the coroot lattice of G. 

Let G{{t)) be the loop group associated to G: it is the ind-scheme representing the functor R i-^- 
G{R{{t))) for any C-algebra R. Let G[[t]] C G{{t)) be the subscheme representing the functor R i-^ 
G(i?[[t]]). The affine Weyl group W may be identified with the C-points of NG[(t)){T{{t)))/T[[t\]. 
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For each w G W, we choose a hfting w of it m -/V(j((())(T((t))). For example, if A € A, we may 

choose A to be the point t^ G T{{t)). 

An Iwahori subgroup of G((t)) is one which is conjugate to I = tt~^{B) C G[[t]] where vr : 
G[[t]] — >■ G is the mod t reduction morphism. Let Fl = G((t))/I be the afiine flag variety of G 
classifying Iwahori subgroups of the loop group G{{t)). This is a (locally finite) infinite union of 
projective varieties over C of increasing dimensions. The group scheme I acts on Fl from the left 
with orbits Fl^ = Iwl/I indexed hy w a W. Each orbit Fl^ is isomorphic to an affine space of 
dimension i{w) (with respect to the simple reflections S). Let Fl<^ be the closure of Fl^^, which 
is the union of Fly for y < w. 

Consider the derived category Di(Fl) = lim Z?i(Fl<^) of J-equivariant Q-complexes which 
are supported on the Fl<u, for some w £ W. Note that for fixed w, the /-action on Fl<u; factors 
through a quotient group scheme I^ of finite type such that ker(I -> I^) is pro-unipotent. We 
therefore understand Z?i(Fl<^) as the category of Iiu-equivariant derived category of Q-complexes 
on the projective variety Fl<^ in the sense of |BL94] . 

2.2. Geometric interpretation of the /-"^-polynomials. Let * denote the pinned automor- 
phism of G such that A i— )■ ('"■^A)* acts by —1 on A. This involution induces an involution on 
the affine Weyl group (W, S) which coincides with the * defined in (11. ip . The involution * also 
induces an involution on G{{t)) preserving the Iwahori I, so that it induces an involution on Fl 
which we still denote by *. 

Consider the anti- involution r of G((t)) defined as 

r{9) = {g*)-'- 

We would like to define a functor: 

T* : Di{Fl) -^ Di{F\) 

given by pull-back along the map r. We may identify each object of -Di(Fl) as a complex on G((t)) 
equivariant under the left and right translation by I. Since each I-double coset Iwl C G((t)) is 
sent to another double coset I{w*)~^I, pull-back by r preserves bi-I-equivariance, and defines the 
functor T*. 

For each object K G Z?i(Fl) and y G W, the restriction of K to Fly is a constant complex by 
I-equivariance. We therefore have a vector space T^iK, which is canonically isomorphic to the 
i-th cohomology of the stalk of S^ at any point of Flj^. 

For each w G W, one has the (shifted) intersection cohomology complex S^ G Z)i(Fl) of Fl<^, 
which we normalize so that S^|fi„ — Q. If t« G /* (i-e., {w*)~^ = w), we have a canonical 
isomorphism 

(2.1) $^ : T*S^ ^ S^ 

whose restriction to Fl^ is the identity map for the constant sheaf Q. For each y G /*, y < li^, the 
restriction of ^ui induces an involution: 

where the first equality comes from the definition of r* . Then 

(2.2) P-^(g) = ^tr(?^;cI,^,/^;S^)g*/2_ 

It is known that WySy, = for odd i(see [KLSOl Theorem 4.2] for the case W finite, [KLSOl 
Theorem 5.5] for the case W affine; see also [GOll A. 7] for the affine case), therefore P^^ G Z[g]. 
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2.3. AfRne Grassmannian and the geometric Satake equivalence. Let Gr = G{{t))/G[[t]] 

be the affine Grassmannian of G, which is also a locally finite union of projective varieties of 
increasing dimensions. The left translation by G[[t]] on Gr has orbits indexed by VFj-orbits on 
A. For each dominant coweight A € A"*", there is a unique G[[t]]-orbit Gr;^ containing t^ (which 
also contains t'^ for any A' in the same VFj-orbit of A). The dimension of Gr^ is (2p, A), where 
2/9 is the sum of positive roots of G. 

Let S = PG'[[(]](Gr) be the category of G[[t]]-equivariant perverse sheaves on Gr which are 
supported on finitely many G[[t]]-orbits. This abelian category carries a convolution product 
Q : S X S ^ S (implicit in [L83] . see [G95t Proposition 2.2.1]), which is equipped with an 
obvious associativity constraint and a less obvious commutativity constraint (based on ideas of 
Drinfeld, see an exposition in |MV07l Section 5]) making (5, 0) a tensor category (the convolution 
product is usually denoted by * in literature, and we change it to to avoid confusion with 
the involution *). Let Vec^'^ be the category of finite dimensional graded Q- vector spaces (the 
commutativity constraint is not adjusted by the Koszul sign convention, so Vec^'^ = Rep(Gm) as 
tensor categories). Consider the functor 

H* : S^Yec^' 

K^0ff(Gr,K). 

This functor carries a tensor structure (see |G951 Proposition 3.4.1] and |MV071 Proposition 6.3], 
note that the commutativity constraint of S is adjusted by a sign in |MV07l Paragraph after 
Remark 6.2] in order to make H* a tensor functor). 

Composing H* with the forgetful functor Vec^'^ — >■ Vec (the category of finite dimensional vector 
spaces), we get a fiber functor H of the tensor category S, hence an algebraic group G = Aut® (H) 
over Q. In |G95l Theorem 3.8.1] (with the corrected commutativity constraint by Drinfeld and 
based on results of |L83] ). it is proved that G is a connected split reductive group over Q whose 
root datum is dual to G. The proof in [MV071 Theorem 7.3] in fact equips G with a maximal 
torus T with a canonical identification X*(T) = A = X=k(T). In fact, the functor H* factors as 

jj. . ^ e^sAF^ ^^^A <M^ y^^gr 

Here the first arrow is the sum of weight functors introduced in [MV071 Theorem 3.6]; the second 
functor turns a A-graded vector space ©a^^"^ into a Z-graded one V^ := ®(2p,A)=i^'*'- Under the 
identification S — > Rep(G'), the functor H* then factors as 

Rep(G') -^ Rep(r) -^ Rep(Gm) 

induced by the homomorphisms 2p : Gm -^ T ^-^ G. 

2.4. Geometric interpretation of PJ ^ {q). For each A G A+, let Ca be the shifted intersec- 
tion cohomology complex of the closure Gr<A of GrA, such that CA|Gr;^ = Q- The involution r of 
G{{t)) again induces a functor 

(2.3) T* :S^S. 

One can similarly define the stalks T-L^Cx for /U < A G A"*", which again vanishes for odd i. Each 
double coset G[[t]]t^G[[t]] is sent to G[[t]]t-^*G[[t]]. By the definition of *, we have -A* = "'^A), 
hence G[[t]]i-^*G[[t]] = G[[t]]i^G[[t]], i.e., each G[[t]]-double coset in G((t)) is stable under r (this 
is equivalent to saying that the longest element in each VFj-double coset belongs to the set /* of 
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*-twisted involutions). This means one can fix an isomorphism 

(2.4) ^A : t*Ca ^ Ca 

which is the identity when restricted to GrA- This isomorphism similarly induces an involution: 

h;*a:^;.Ca = ?^;,(t*Ca)^?^;ca. 

We have a projection map tt : Fl ^ Gr. For each A G A+, the preimage 7r~^(Gr<A) = Fl<rf^ 
(recall c^a ^ WjXWj is the longest element). Since Fl^^x 



Sd 



Gr<A is smooth, we have an 
,^ , which can be made canonical by requiring its restriction to Fl^^ 



isomorphism (j)x : 7T*Cx 

to be the identity map on the constant sheaf. Moreover, the isomorphism (px clearly intertwines 

\I'a and $d^. Using i^a, we get a commutative diagram 



KCx 



tM<PA 



^ni s 



Hi^x 



d^'-'d-x 



t^^A 



HiC 



t;,<PA 



Ai«--A 



^ni s 



d^'-'^A 



Therefore, from ()2.2p we get 
(2.5) 



PLdM) 






2.5. Loop group of a compact form. At certain points in the proof of the main theorem, it is 
convenient to take an alternative point of view of the affine Grassmannian Gr, namely the space 
of polynomial loops on the compact form of G. We remark that the switch of viewpoint is not 
necessary for the proof, but it makes the idea of the proof more transparent. 

Let K C G{C) be a compact real form which is stable under * (for example, we may define 
K using the Cartan involution wj*, for any lifting of wj of wj to Ng{T)). Let fi = ^poiK be 
the space of polynomial loops on K based at the identity element 1 € K (see |PS86[ §3.5]). By 
[PS86t Theorem 8.6.3], there is a homeomorphism 

L-.n^ G{C{{t))) A Gr(C). 

The stratification of Gr by {GrA}AGA+ gives a Whitney stratification of Q. We denote the strata 
by Qx with closure 0<a. Let D^{Q) = lim D^{Q<x)- Let Sk be the full subcategory of D''(J7) 
consisting of perverse sheaves which are locally constant along each strata Oa • 

Let rriK : fi x ^- fi be the multiplication map. This is stratified in the sense that mxi^KX ^ 
0<^) = ^<x+fi for A, /_i S A+. Define 



Let 



Vec^'' 



R'-.Sk 

be the functor of taking total cohomology. 

The involution t : k i-^ (^*)"^ on K induces an involution tk on Q,, which gives the pullback 
functor 



2.6. Lemma. 
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(1) The functor Qk has image in Sk, and there is a natural associativity constraint making 
(SkjQk) 0, monoidal category; H* : Sk -^ Vec^'^ is naturally a monoidal functor. 

(2) The pull-hack functor l* gives a monoidal equivalence i* : (5,0) — )• {Sk-,Qk)- 

(3) There is a natural isomorphism of monoidal functors H* o t* = H* : <S — >• Vec^'^. 

(4) The functor r^ sends Sk to Sk; t* and r^ are naturally intertwined under l* . 

Proof. (1)(2) The functor l* identifies Sk with the category of perverse sheaves on Gr locally 
constant along the strata Gr;^. By [MV071 Proposition A.l] the latter category is canonically 
equivalent to S. To prove (1) and (2), it suffices to give i* a monoidal structure. Recall that the 
convolution product on iS is defined as 

Ki0K2 = m!(KimK2) 

G[[t]] 
Here m : G{{t)) x Gr ^ Gr is the multiplication map, Ki □ K2 is the perverse sheaf on 

Gim 

G{{t)) X Gr characterized by 

(2.6) p'*Ki □ K2 = p*Ki K K2 on G{{t)) x Gr, 

Gim 

where p : G{{t)) -^ Gic,p' : G{{t)) x Gr — )• G{{t)) x Gr are the projections. To give l* a tensor 
structure, we need to give a canonical isomorphism 

mK\ii*Ki K L*K2) = i*m!(Ki □ K2) 

for any Ki,K2 € S. Note that we have commutative diagram 

(2.7) Oxr? ^G{{t)) X Gr 

n ^Gr 

where 12 is given by the composition 

Tx, v' G'lWl 

nxn^ G((t)) X Gr ^ G{{t)) X Gr. 

It is easy to see that L2 is also a homeomorphism, so (j2.7p is a Cartesian diagram. Therefore we 
have a canonical isomorphism 

i*mi{Ki □ K2) = mK\L*2i'Ki B K2) 

= mK\iTx OV*(Ki □ K2) ^ mK\iTx l)*{p*Ki M K2) 
= mK\(L'p*Ki^L*K2) = mK\iL*KiML*K2) 

It is easy to check these isomorphisms are compatible with the associativity constraints. 

(3) is obvious. 

(4) For each K € 5, we need to give a functorial isomorphism 

Recall L factors as fi — > G{{t)) — )• Gr and Tri^ = t7, where t : g ^ (9*)^^ is the anti-automorphism 
of G{{t)). Therefore 

LTK = LpTK = LTpbi = Tj^L p K = Tk^ K. 

This gives the desired isomorphism. D 



8 GEORGE LUSZTIG AND ZHIWEI YUN 

Using part ([2]) of Lemma 12.61 one can transfer the conimutativity constraint of (5, 0) to 
{Sk,Qk) making the latter a tensor category. Part ([3]) of Lemma 12.61 then gives the functor H* 
a tensor (in addition to monoidal) structure. 

3. Proof of Theorem 11.31 

For a monoidal category (C,®), we let (C,®'^) be the same category equipped with a new 
functor (g)°" : C X C — )• C given by X 0'^ Y := Y (i^ X. It is easy to check that (C, ^"') also carries 
a monoidal structure. 

3.1. Lemma. The functor r* : 5 — > 5 carries a natural structure of a monoidal functor 

Proof. Using Lemma [2r6t [2l) and (JH), it suffices to construct the monoidal structure of r^. Let 
a : i}xfl ^ Qxilhe the involution which interchanges two factors. Since tk is an anti-involution, 
we have a Cartesian diagram 

(3.1) nxn^-^^^nxn 

Q ^-^^^Q 

Therefore by proper base change, for any Ki, K2 € Sk, we have a canonical isomorphism 

T^mK\{Ki m K2) = (mx o cT)!(r^-Ki M r/^Kg) = mKi{T^K2 M r^Ka). 

By the definition of Qk, we get a canonical isomorphism 

r^(Ki Qk K2) ^ r^-Ks Qk r^Ki. 

It is easy to check that these isomorphisms are compatible with the associativity constraint and 
the unit objects of {Sk, Qk) and {Sk, Qk)- This finishes the proof of the lemma. D 

Let H*'"^ : (5, 0*^) — )■ (Vec^'^, 0) be the same functor as H*, except that we change its monoidal 
structure to the one of H* composed with the conimutativity constraint of for Vec^'", so that 
H*''^ is also a tensor functor. 

3.2. Lemma. There is a natural isomorphism 7 : H*''^ o r* ^- H*, which preserves the monoidal 
structures of both functors. 

Proof. Using Lemma 12.61 it suffices to give a natural isomorphism 'Jk : H* o t^ — )• H* between 
functors Sk — ^ Vec^"^, which preserves the monoidal structures. Since tk is an automorphism 
of 0, we have a canonical isomorphism II*(r2,r^K) —)■ H*(r2,K), which gives the desired 'Jk- 
It remains to check that 7 preserves the monoidal structures. But this is also obvious from the 
natural monoidal structure of H* : Sk — >• Vec^'^. D 

Suppose we have two Tannakian categories (C, 0) and {V, 0) equipped with fiber functors ujc 
and ujx> into Vecfc respectively {k is a field). Let F : (C,0) — ?> {T>,Q) be a monoidal functor 
equipped with a monoidal isomorphism (p : ujx> o F —> ojc- Then (p induces a homomorphism of 
algebraic groups over k: 

{F,^)* : Ant®{uv)^Aut'^{uc) 

/ h s^ , 4>~^ „ hoidp (j) , 

(Wx) — > Wx)j I— )• {OJQ > UJx> o r > ^V o r —> u;c). 
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Note that the tensor morphisms between tensor functors only uses their structures as monoidal 
functors, therefore the above definition makes sense even if F is only a monoidal functor. More 
generally, if ujc and ux) take values in another Tannakian category V equipped with a fiber functor 
a; : V — 7- Vec, then F induces a homomorphism of algebraic groups {F^cj))'^ : Aut'^(a; o w-p) — )■ 
Aut®((x' o ojc) making the following diagram commutative 



Aut^fu; 




Aut'^(tj otjx) 



We apply the above remarks to the situation 

(5,0) ^ 



(F,</,)# 




^ Aut'^ {u} o u}c) 



-^{S,Qn 



VecS'' 
and get a commutative diagram of algebraic groups over Q: 




^G 



In other words, (r*, 7)* is an automorphism of G commuting with elements in the torus 2p{Gjn)- 

Since r* does not change the isomorphism classes of irreducible objects in S, this automorphism 

must be inner. Therefore {t* ,^)'^ determines an element g ^ T (note that G is of adjoint form). 

Using the commutative constraint of (5, 0), the identity functor gives a monoidal equivalence 

id5:(5,0)^(5,0-). 

There is a unique natural isomorphism of monoidal functors Q : t* ^ id§ making 

idn..- 06 = 7: H*''" o r* ^ H*-'" o idg = H*. 



In fact, identifying S with Rep(G), the functor r* sends V G Rep(G') (with the action a : G — )■ 

Aut(F). Then the effect 



Aut(y)) to the same vector space V with the new action G > G — 



of the natural isomorphism on y is given hy a{g ^) : V ^ V . 

3.3. Lemma. 

(1) The element g € T(Q) is (—1)^, the image of —1 under the cocharacter p : Gm —5- T (note 
that G is of adjoint type, so p is a cocharacter of T). 

(2) The effect of the natural isomorphism on the intersection complex C;^[(2p, A)] ^ S is 

(-1)<^'^)M/A. 

(3) The action of the involution r^ on IH \Q.<:\) is by ( — I)-'. 

Proof. Let A G A+. The action oi g-^ on H'(0, Ca)[(2/9, A)] = IH'(!^<A)[(2y9, A)] = Va G Rep((5) 
is given by the composition 



IH*(f] 



<a; 



IH*(r? 



<a; 



H'((7, t^Ca) "^1^^}^ H'((7, Ca) = IH'(%a) 



where the first arrow is the pull-back along the anti-involution tk of il<A and Ba : t^^x -^ Ca 
is induced from the effect of B on C\[{2p,\)] G S. Since the only automorphisms of Ca are 
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scalars, the isomorphisms Qx and ^a must be related by Qx = ca^a for some constant cx S Q^: 
the restriction of 0a on Oa is given by multipUcation by cx on the constant sheaf. 

The stratum Qx homotopy retracts to the i^-orbit of t^, which is a partial flag variety G/Px = 
K/Px n K (see |MV07l Top of page 100]). The action of tk on M{K)t^ ^ K/Px n -fC is given by 

kt^k-^ ^ {kH^'k*^-^)-^ = k*t-^*k*''^ = k*wjt^w^^k*'-\ 

Therefore the induced action of r^ on K/PxCiK is given by k mod PxCiK i-^ k*wj mod Pxf^K 
(any lifting wj G NTnKiK) normalizes Pa H K, hence the right translation makes sense). 
Let jx '■ S^A ^-^ f^<A be the inclusion. We have a commutative diagram 

(3.2) Iff (J^<a) ^^- ff (^a) ^ ^'{K/Px n K) 



Cx^9" 



Wj* 



m\n<x) ^^ ff (s^a) — ^ ^HK/Px n k) 

When i < 2, the horizontal restriction maps are isomorphisms. In fact, from the stratification 
^<A by the open f^A and the closed complement z : ri<A ^-t- ^<x, we get an exact sequence 

(3.3) ff (fi<A, ^'Ca) ^ m\n<x) ^ ff (f^A) ^ ff (f7<A, z'Ca) 

Since dimfi^A ^ (2p, A) — 2 and zCa[(2p, A)] lies in perverse degree > 1, z'Cx lies in the usual 
cohomological degree > 3. This implies H*(r2<A5 -^Ca) = for i < 2 hence the isomorphism 
follows from the exact sequence (|3.3p . 

We claim that the action t^ : k >-^ k*wj on the partial flag variety K/Px n K induces —1 
on Yi^{K/Px n K). In fact, Yi^{K/Px n K,Q) -^ H2(K/r,Q) ^ X*(T)q by pull-back along the 
projection K/T {~^ K ^ K/Px n K, and this map is equivariant under the {W xi Out(G))A- 
actions (subscript A means stabilizer of A under the W x Out(G)-action on A = X*(r)). Since 
*wj = wj* (zWxi Out(G) acts on A by —1 by definition, the claim follows. 

Since r^ induces the identity action on ]i^{K/Px n K), c^^g^^ acts by identity on IH°(ri<A) 
by diagram (13. 2p . Since r^ acts by -1 on ]i^{K/Px (1 K) by the above claim, c^ g~^ acts on 
IH^(ri<A) by multiplication by —1 by diagram (j3.2p . 

Recall that the grading on IH*(r2<A)[(2p, A)] = Vx comes from the action of the cocharacter 
2p : Gm -^ T on Vx- Let Vx{^j) be the weight space of weight // under the T-action, we have 

Iff(%A)= Vxil^). 
In particular, 

ihO(o<a) = vx^xy, 
m^n^x) = ®Vxrx + a^) 

where the sum over simple roots a^ of G. Therefore, the previous paragraph implies 

(3.4) c-.'g--^' = 1; 

c^ g^ ' ^"* = —1 for all simple roots a)' . 

Comparing these two equations we conclude that </"« = — 1 for all simple roots a^ of G. On the 
other hand, (—1)'' also has this property. Since G is adjoint, an element in T is determined by 
its image under simple roots, therefore g = (—1)^- This proves (2). Plugging this back into (13. 4p . 
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we conclude that cx = ((-1)'')"™'^ = {-l)(p-"-'^) = (-1)<^'^). This proves (1). Now (3) follows 
easily from (1) and (2). D 

3.4. Completion of the proof. By (|2.5p . it suffices to show that Tif^^^x acts on H/j'Cx by 
(-ip. 

We extend the partially ordered set {fi G A+, ^ < A} into a totally ordered one, and denote the 
total ordering still by <. For any /U < A, let ^[^,a] = ^<A — ^<fj.- Similarly ^(^,a] = ^<A — f^</^- 
Then we have a long exact sequence 

• • • ^ H^(0(^,A], Ca) ^ Hi(0[^,A], Ca) ^ ea+b=iK{^^) ® K^x ^ • • • 

Since Q^ = Gr^ is an affine space bundle over a partial flag variety G/Pf^, we have that H*(r2^) = 
ii*{G/P^)[—{2p, ^) + dimG/P^] which is concentrated in even degrees. We also know that Ti^^Cx 
vanishes for odd h. Therefore the third term in the above exact sequence vanishes for odd i. Using 
decreasing induction for fi (starting with A), we conclude that each H*(f2[^ a]) Ca) is concentrated 
in even degrees, and the above long exact sequence becomes a short one for even i. This gives a 
canonical decreasing filtration 

with associated graded pieces 

(3.5) gr^IH'([7<A) = H'(f7^) ® U^Cx- 

The action of rj^ preserves each F-^, and the induced action on the associated graded pieces 
takes the form 

(3.6) gr^r^ = (r^bj* ® H^^x : K^^,) ® ^Cx ^ H«([7^) ® H^Cx. 

Bv Lemma l3.3r 3). the action of r^ on the top-dimensional cohomologv H^ ^'^ {Q^) = IH ' ^''''(r2<^) 
is via multiplication by (-l)<2p./^> = 1; the action of r^ on Hc^^^'^^(rj;,)®?^^^CA C gr^IH2j+2(2p,A)(^^^^^ 
as a subquotient of m'^^^'^'^'^P^^^{n<x), is via multiplication by (-l)J+<2p,A> ^ {-ly . Therefore, 
by (|3.6p . 'Hff'^x s-cts on Ti^Cx via multiplication by (—1)-'. This finishes the proof of Theorem 
fOl 

4. Geometric proof of Theorem 11.51 

The proof of Theorem 11.51 will become transparent once we give the cohomological interpreta- 
tion of the Z'^-polynomials. 

4.1. AfRne flag variety via a compact form. We already see that J7 = QK — )• Gr(C) is a 
homeomorphism. We need analogous statement for the affine fiag variety. Let Tc = K OT he 
the maximal torus in K. Then the inclusion K C G(C) induces a homeomorphism K/Tc — )• 
{G/B){C). The multiplication {g,kTc) i-> gkl gives a continuous map tpi : il x K/Tc — )• F1(C) 
making the following diagram commutative 

(4.1) n X K/Tc ^^^^ F1(C) 

n '-^ Gr(C) 

It is easy to check that Lpi is bijective on points, hence a homeomorphism because it is a continuous 
map from a compact space to a Hausdorff one. Moreover, tpi is Tc-equivariant, where Tc acts on 
0, X K/Tc diagonally by conjugation and left translation, and it acts on F1(C) by left translation. 
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Let H = KjTf. X il X K/T^., on which K acts diagonally via left translation on K/T^. and via 
conjugation on Q.. The space H also admits an involution r : {kiTc, g, k2Tc) i— )■ {k2Tc, {g*)~^, k^Tc), 
which intertwines the original diagonal i^-action and the that action pre-composed with *. We 
may rewrite [Tc\(il x K/Tc)] as [-ftr\H], so that the homeomorphism ipi can be rewritten as a 
map of topological stacks 

(4.2) [K\E] ^ r,\Fl^I\Fl 

{kiTc,g,k2Tc) ^ Tck^^gk2l ^ lkY^gk2l. 

which intertwines the involutions r and r. Since tpi is a homeomorphism, so is Tpi (by which we 
mean that it comes from a i^-equivariant homeomorphism of topological spaces). Via (|4.2|) . we 
may define E^ (resp. H<^„) as the preimage of I\F1^ (resp. I\Fl<u,) for each w € W. Then H^, 

Tc 

is ii'-equivariantly homeomorphic to the twisted product K x Fl^. 

Recall from ()2.ip we have an isomorphism ^^ '■ t*Sw —^ S^ in the category Di (Fl) for w G I^, 
where S^ is the shifted intersection cohomology sheaf of Fl<i„. This induces an involution on 
I-equivariant cohomology 

T* = Hi'(Fl,$^) : IHi'(Fl<^) ^ IHi'(Fl<^). 

4.2. Lemma. Let r be the rank of G. Then 

^tr (tMHi'^(F1<^)) q^ = q'^^^l - g)^W-^(l + qr<*^ Z!^{q-') 
jez 

as elements in Z[[g]]. Here e(*) is the dimension of the {—l)-eigenspace of* : Aq -^ Aq. 

Proof. By ()4.2p . IHJ(F1<^) = IH^(H<^„). We think of St„ as the intersection complex of H<^ 
which is the constant sheaf on H^. The stratification of H by H<^„ gives a spectral sequence 
with the £'2-page consisting of }i*j^{Ey,i- Sw) abutting to IH^(H<^). Here iy : Ey ^^ E is 
the inclusion. Since iyS^ is a sum of constant sheaves on Ey concentrated on even degrees, 
and H^(Hy) = H^(pt) is also concentrated in even degrees, the spectral sequence necessarily 
degenerates at E2- Therefore IH^(H<^„) admits an increasing filtration indexed by {y < w} with 
gryIR*j^(E<w) = H^(Hy,iyStt,). The involution r* on Iii'^{E<w) maps gr^^ to gV(^y,yi, therefore 
its trace is the sum of traces on gr^^ for y G h, i.e., 

(4.3) ^tr(?MH^(H<^))<Z^= Y. Y.^^{r*,R'^{EyJyS^W. 

Verdier duality gives an isomorphism in DxiEy) commuting with the involutions induced by ^w 



Hence 

(4.4) Y.^T{r,^^l{EyJyS^))q 



J 



j;tr(?^f-)-2«fe)-2'=$^,7^f-)-2%)-2'cs^)g'=^tr(f*,Hf(H,))g^- 
(?^('^)-^(^)p,%(g-i)j;tr(F,H^(H,))g^-. 



j&i 
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Since [i^\Hj^] = [Tc\Fly], it has the same cohomology as \T\TyT /T], where y is a hfting of y to 
G{{t)). Let Ty = {{y{t-^),t),t e T} C T x T {y is the image of y in W) be the stabiUzer of the 
T X T-action on TyT via left and right translations. The involution r on [T\TyT/T] = [pt/Ty] is 
then induced by the involution (jj(t~^),t) i-)- ((t*)^^,y(t*)) of Ty. We identify Ty with T via the 
second projection, then the involution of [pt/T^] = [pt/T] induced by r* comes from t \-^ y(t*)- 
This involution gives a decomposition t = l_|_ © t_ of the Lie algebra I = Ac of T into (+1) and 
(— l)-eigenspaces, with dimensions r — e{y*) and e{y*) respectively (see remarks following (jl.2p 
for notations). Since 

H^(H,) - H^^(pt) - Sym(l^[-2]) - Sym(t^[-2]) Sym(t^[-2]), 

therefore 

^tr(T*,H^(H,))g^- = j;dimSym^(tX)g^'5]dimSym'=(t^)(-g)^ = (1 - qf^*^-^\l + q)-'^y*\ 

j€Z j>0 k>0 

Plugging this into (14. 4p and then into (14. 3p . we get 

j;tr(TMH^(H<^))g^- 
j 

y<w,y£lf 



-1 _ 1\ ^(?^*) 



y<w,y&I* 



n 



In the situation of the affine Grassmannian, the isomorphism (12. 4p induces an involution on 
the global sections r^ : IH'(ri<A) ^ IH'(ri<A). 

4.3. Lemma. For A G A"^, we /lave 

(4.5) Y.^T{rhm^\a^^))q' = Z^,^{q). 

Proof. The map (|4.2p induces an isomorphism on intersection cohomology commuting with the 
relevant involutions: 

(4.6) IHi'(Fl<,J - IH^,'(H<,J - IH^(fi<A) 0H^(pt) B^'AK/T, x i^/Tj. 

where the last equality comes from the degeneration of the Leray spectral sequence at E2 since 
all the relevant cohomology groups are concentrated in even degrees. Note that in ()4.6p . the 
involution on H^(i^/Tc x K/Tc) is induced by {kiTc, k2Tc) 1— )• {k2Tc, k^Tc), and the involution on 
H^(pt) is induced by the involution * of -fC. 

Another spectral sequence argument shows that we have an isomorphism 

IHl.(%A)=H^(pt)®IH'(f)<A) 

commuting with the obvious involutions (the one on H^(pt) is again induced by *, and the ones 
involving il.<x are given by r^). Combining this with ()4.6p we get an isomorphism 

IHj(Fl<dJ 4 m'{n<x) (^ RK{K/n X K/T,) 
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intertwining the involutions on both sides which we specified before. The special case A = 0, 
dx = wj gives IHJ(F1<^,) ^ B*k{K/Tc x K/T^). Therefore 



IHi'(Fl<rfJ ^ IH'(%a) IHJ(F1 



<W.l 



commuting with the relevant involutions. Taking the Poincare polynomials with respect to the 
traces of these involutions, and using Lemma 14.21 we get 

= g^(-^)(l - g)^W-^Xl + q)-''^*^Zl^{q~^)Y,iT{Thm^\n^x))q'. 

In view of the definition of Z^ (g) in (jl.Sp , we get 

^tr(T^,IH2^(fl<,))g^- = (?^('^^)-^(--^)Z,-^(g-i). 

Let Q\{q) denote the left side. Substituting q^^ for q in the above, we get 

Qxiq^') = q-'^'''^-''^'^'^Zl{q). 

Poincare duality for IH*(r2<;^) (which has dimension (2p, A)) implies Q\{q) = q^'^'^'^'Q\{q^^)- 
Therefore 

Qx{q) = q^''''^Qx{q-') = qi^P^)+^M~W z^^^^^y 
Since (i{dx) = £{wj) + (2p, A) (i.e, dimFl<(i^ = dim G/i? + dim Gr <;^) , the above equality implies 

(jMD. ~ ~ D 

4.4. Completion of the proof. By Lemma [3.3( 3). the involution r^ acts on IH^-^(i7<;^) via 
(—1)-'. Therefore, by Lemma |4.3|. we have 

(4.7) Z^^iq) = j;(-l)^dimIH2^(fi<A)g^^ = J]dimIH2i(J]<A)(-<z)^\ 

On the other hand, the argument using the filtration p.Sp shows that Zd^{q) is the Poincare 
polynomial for IH*(Fl<rf^): 

Z^{q)=Y,dimm^^{Fl<^)q^. 

Using the homeomorphism ipi and the diagram (14. ip . we have IH* (Fl<c;^ ) = Iii'{Q<x)0'ii'{K/Tc) = 
Iii*{^[lx) ® IH*(Fl<i„^). Therefore Zd^{q) is the product of Zwj{q) with the Poincare polynomial 
of IH*(ri<;j). By the definition of Zd^{q) in ()1.5p . we have 

(4.8) Zd,{q) = ZdMZn,Aq)~^ = ^dimIH2^(Q<A)(Z^'. 
The theorem now follows by comparing (14. 7p and (14. Sp . 
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5. Algebraic Proof of Theorem 11.51 

Now we start the algebraic proof of Theorem 11.51 Using [LlH 3.6(f)] and Theorem 11.31 we see 
that 

\y&WJ^lWJ■,y£h j 
tJ.(^A+;d^<dx \y&WjtMWj;yeI, J 

On the other hand 

ZdA-Q)= E P'i.M-Q) E i-QY^'^z^A-^r'- 

fi€A+;df,<dx y&WjuWj 

Hence to prove Theorem 11.51 it is enough to show that for any double coset Wj^Wj we have 

(5.1) Cf E ay\zi^{q)-'= Y. {-qY^'^Z^A-Q)-'- 

\yGWj,iWjnh J y&WjtiWj 

We fixed such a double coset WjfiWj for the rest of this section, where fj, G A"*" n WjfiWj is 
the unique dominant translation. Let d = d^ (resp. h) be the element of maximal (resp. minimal) 
length in Wj^Wj. 

We shall be interested also in some parabolic analogues of Z^^q), Z!^{q). For any H '^ S let 
Wh be the subgroup of W generated by H so that {Wh-,H) is a finite Coxeter group; let wh 
be the longest element of Wh- We also set ^h = '^Zxew ^ ^ ^W\ so that Z^^^q) = P}{{q)- 
Recall that J = S — {sq}, and our previous notation Wj, wj is consistent with the new notation. 

If in addition we are given an involution r : Wh -^ Wh leaving H stable, we set (as in |L1H 
5.1]) P^,, = E.6i^,;.(.)=.9'^"^ e Hi]- By [mi 5.9] we have ZZ,^) = ^j{q^)^jA<l)-^ (we 
use also that Py^wji'i) = 1 fo'^ ^'^y V ^ ^J^ see [LIU 3.6(f)]). 

Let H = J r\ bJb~^. Let e : Wh* -> Wh* be the involution y i-^ b^^y*b {H* is the image of H 
under *). From |Llll 5.10] we have 

C( E ay)=aab)^j{q^)^H*Mr^- 
yeWjtiWjnh 

Similarly, 

Y: q'^'^=q'^'^Pj{q')PH*{q)-\ 
y&WjiiWj 

We see that ()5.ip is equivalent to the following statement: 

(5.2) Ciab)PjAQ)^H*,M~' = i-qY^'^Pji-Q)PH*i-q)-'- 

5.1. Lemma. The involution e on Wh* is the same as Ad(w;//.); i.e., b^^y*b = WH*ywH* for all 
y G Wh* . 

Proof. We shall denote the inverse of fi by fi~^ instead of —fi as before. We have fiwj = d = 
wjwnbwj. Hence n = wjwnb. Now Wj x Wj acts transitively on WjfiWj by left and right 
multiplication and the isotropy group of /i is isomorphic to VF^ := {w G VFj;"'// = //}. Hence 
\WjnWj\ = \Wj\'^/\Wf,\. By [mi 1.1] we have also \WjnWj\ = \Wj\'^/\Wh\ hence \Wf,\ = \Wh\. 
We show that W„ C Wh*- We have Wh = Wj D bWjb~^; applying * we deduce Wh* = 
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Wj n b~^Wjb. Hence it is enough to show that W^ C b~^Wjb. Since /i = wjivub we have 
fj,~^Wjfi = b^^wnWjWjWjWHb = b~^Wjb. If w £ W^ then wfi = fiw hence ^w^~^ = w £ Wj; 
thus Wfj, C fi^^Wjn = b~^Wjb. We have shown that VF^ C Wh*. Since the last two groups 
have the same order we see that VF^ = Wh*- Hence to prove (a) it is enough to show that for 
any y G W^ we have b~^y*b = WH*ywH* that is (after applying *) byb^^ = WHy*WH- Since 
b = whWjij,, it is enough to show that for y G W^ we have wjiiyfi'^wj = y*, or, using fiy = y/j,, 
that wjywj = y* . This follows from the definition of * in Section [1.2 1 This proves the lemma. D 

5.2. Lemma. If L '^ S and Ad{wL) is the conjugation by wl on Wl, then 

PL,Ad(«,i)(g) = Pl(-9) ( Y3I ) ' 
where ul is the number of odd exponents of Wl . 

Proof. Let ei{i G X) be the exponents of Wl- We have X = X' U X" where X' = {i £ 
X\ Ci is odd}, X" = {i £ X] et is even}. It is well known that 



It follows that 



i€X 



Ei + l _ 1 rrEi + l 



(5.3) p,(-,) = n '—^ n 



iex' ■' iex" 



qei + i j^ I 

+ 1 



We have 



Ej + l „ I .^ (7'^* + -'- + 1 



(5-4) PL,Ad(.,)(9) = n ^^i-T^ n ,+1 - 

Here, the left hand side evaluated at a prime power q is the number of F^-rational Borel subgroups 
of a semisimple algebraic group defined over F^ which is twisted according to the opposition 
involution. This can be computed from the known formula for the number of rational points of 
such an algebraic groups given in |S67t §11]. Now the lemma follows from (15. 3p and (15. 4p . D 

5.3. Using Lemma 15.11 and 15.21 (applied to L = H*) and the definition of C, we see that the 
desired equality (j5.2p is equivalent to 



q 



,i{V) I Q- ^\ I i^ + Q 



{-qY^'\ 



+ ij [l-q 

that is, to the equality 

(5.5) (j){b) = nj - nn* ■ 

Here we use that (j){w) = i{'w){ mod 2) for any w G I^, see |L1H 4.5]. 

Define (/>' : {z G Wh* ', €{z) = z~^} — )• N in terms of (Wh* , e) in the same way as (j) was defined 
in terms of W and * in [LIU 4.5] (using the difference of the dimension of the (— l)-eigenspaces 
oi w € Wh* and wwh* on the reflection representation of Wh*)- We show: 

5.4. Lemma. For any z G Wh* such that e{z) = z~^ , we have (t){bz) = (p'{z) + 4'{b). 

Proof. We argue by induction on i{z)- If z = 1 the result is clear. Now assume that z ^ 1. 
We can find s G H* such that £{sz) < i{z). Assume first that sz ^ ze{s). Then £{sze{s)) = 
£{z) — 2 hence by the induction hypothesis we have (p{bsze{s)) = (j)'{sze{s)) + 4>{b). By definition, 
(j)'{sze{s)) = 4>'{z). We have bsze{s) = bsb~^bze{s) = e{s)*bze{s) and hence, by definition, 
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0(6sze(s)) = (l){e{s)*bze{s)) = (j){bz). Thus (j){bz) = cp' (z) + (j){b) . Next we assume that sz = ze{s). 
Then i{sze{s)) = £{z)—l hence by the induction hypothesis we have (j){bsze{s)) = (f)' {sze{s))-\-(t){b) . 
By definition, 4)'{sz€{s)) = (j)'{z) - 1 and (/)(6sze(s)) = (/)(e(s)*tee(s)) = (j){bz) - 1. Thus (p{bz) = 
(j)'{z) + (j){b). This completes the proof of the lemma. D 

5.5. Completion of the proof. From Lemma 15.41 we deduce 

(5.6) (l){bWH') = cl)'iwH')+(l)ib). 

We have d = cbwH*c*~^ where c = wjwh (see [Lilt §1.2]). From the definition of (/) we see that 
(j){d) = (j){bwH*) hence, using (15. 6p . we have 

cl){d) = cl)'{wH*)+<P{b). 

Hence (15. 5p is equivalent to 

(5.7) 4){d) -(j)'{wH*) = nj -nu*. 

For any linear map A : Aq — ?• Aq (where Aq = A (8)z Q), recall e{A) is the dimension of the 
(— l)-eigenspace of A. We claim that 

(5.8) (/.(d) = e{wj). 

In fact, if tD € /* with image W G W, we have (j){w) = e{w*) — e(*). Since the action of * is given 
by re I—)- —wj{x)), we have (j){w) = e{—wwj) — e{—wj). li w = d then d = twj {t is the dominant 
translation) hence w = wj G W = Wj and (j){d) = e(— id) — e{—wj), which is equal to e{wj). 
This proves (j5.8p . 

Now let R' be the refiection representation of Wh* ■ For any linear map A : R' —^ R' we denote 
by e'{A) the dimension of the (— l)-eigenspace of A. We claim that 

(5.9) (l)'iwH') = e'{wH'). 

In fact, from the definition we have 4>'{wh*) = e'{wH*€) — e'(e). Note that both wh* and e 
act naturally on R'; the action of e is given by x i— )• —wh*x by Lemma 15. 1[ Thus we have 
(f)'{wH*) = e'(— id) — e'{—WH*) = e'{wH*)- This proves (|5.9p . 

Using (j5.8p and (j5.9p we see that the desired equality (|5.7p is equivalent to 

(5.10) e{wj) -e'{wH*) = nj -nu*. 

Now for any finite Weyl group, the dimension of the (— l)-eigenspace of the longest element acting 
on the refiection representation is equal to the number of odd exponents of that Weyl group, as 
one easily verifies. It follows that e{wj) = nj, e'{wH*) = nn*- Thus (|5.10p is proved. This 
completes the proof of Theorem II. 5[ 

5.6. Signature of a hermitian form. Let G be the Langlands dual of G as before, with dual 
Cartan and Borel T <Z B. We identify the Weyl group of G with Wj. Let A S A"*", viewed as 
a dominant weight of G, and let Vx be the corresponding irreducible representation of G with 
highest weight A. In |L97| a hermitian form h\ on V\ is constructed in terms of a semisimple 
element s £ T with s^ = 1. Here we shall take s = (—1)^. The hermitian form hx is invariant 
under a real form of G which can be shown to be quasi-split (for our choice of s) and admits a 
compact Cartan subgroup. Moreover, by |L97l 2.9], the signature of hx is given by 

(5.11) Signature(/iA) = {-l)^P'^hi{{-l)P,Vx). 
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Recall the following results from |L83j . First, it is shown in |L831 6.1] that the multiplicity of 
the weight /x in Vx is equal to Pd^,dxi^)- Second, we have the formula (see |L83l (8.10)] and its 
proof) 

(5.12) Zd,{q) = q^^''^ Y. ^'^mA(I) E ^^'''^ ' 

Setting g = 1 we obtain that Z^^il) = dimVx. Setting g = — 1 in (j5.12p . we obtain 

(5.13) ZdJ-l) = {-l)(P'Mi-ir,Vx). 

We may also obtain (J5.13P from Lemma [3.3r 3) and Lemma [4.31 Combining (I5.13P with Theorem 
11.51 and ()5.1ip . we obtain 

(5.14) Signature(/iA) = Z^^il)- 

Thus, while Zd^{q) is a (/-analogue of the dimension of Vx, Z^ (g) = Z(i^{—q) is the q'-analogue 
of the signature of the hermitian form hxonVx- 

5.7. Remark. We expect that the hermitian form hx on Vx is the complexification of the sum of 
the polarization Hodge structures IH ''(Gr<A) (which only has (p,p)-classes). By the Riemann- 
Hodge bilinear relation, this pairing is positive (resp. negative) definite on IH P(Gr<A) when p is 
even (resp. odd). Therefore the signature on the total intersection cohomology IH'(Gr<A) (which 
is also the signature of the Poincare duality pairing) is also calculated by Zd^{—1) = Z^ (1). 

6. Generalization 

6.1. More involutions in afRne Weyl groups. In Section [1.21 we fixed a hyperspecial vertex 
So € S in the Dynkin diagram of (W, S). Let A = Aut{W, S). Then A has a subgroup 

^A := {a e Aut{W, S)\ there exists w eWj such that a(A) = "'A for all A € A}. 

One may identify ^a with the affine automorphisms fixing the standard alcove corresponding to 
S. It is easy to see that A\ is normal in A. Let A := A/A\. The stabilizer of sq under A is 
Aj = AutiWj, J), which projects isomorphically to A. 

We recall the extended affine Weyl group is the semi-direct product W = W ><i A/^, and it fits 
into an exact sequence 

where A is a lattice containing A such that the projection A ^->- T^ — >• A\ induces an isomorphism 
A/A ^ .4a. 

6.2. Lemma. Recall we have an involution * € Aj defined in (II. ip . 

(1) Every element in the coset Aa* = *^A C A is an involution. 

(2) For any hyperspecial vertex si € S, there is a unique a G Aa* which sends sq to si. 

Proof. (1) The group Aj acts on ^a by conjugation. This action can be seen explicitly as follows: 
Wj XI Aj acts on A by the refiection action stabilizing A. The action of Aj on the quotient 
A\ = A/A is then induced from this reflection action. In particular, the action of * € Aj on A is 
via A 1-^ — '"'^A, which is congruent to —A modulo A. Therefore * acts on Ajy by inversion, hence 
every element o* € ^a* satisfies (a*)^ = a{*a*) = aa~^ = 1. 

(2) It is well-known that ^a permutes the hyperspecial vertices simply transitively. Then for 
any a G A/^, we have (a*)(so) = a(so) which exhaust all hyperspecial vertices exactly once as a 
runs over ^a- D 
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Let Si be another hyperspecial vertex in S. Let o G A/^* be the unique involution taking sq to 
si, hence taking J to J^ = S" — {si}. Let I^ = {w £ Wlw"^ = w~^} be the o-twisted involutions 
in VF. To avoid complicated subscripts, we denote Wjo by Wj instead. 

The following theorem generalizes Theorem ll.3i 

6.3. Theorem. 

(1) Each double coset Wj\W/Wj in W is stable under the anti-involution w i— )• iw^)^^ . In 
particular, the longest element in each {Wj,Wj)- double coset belongs to I^- 

(2) For longest representatives di and d2 of {Wj,Wj)-double cosets in W, we have 

Here the polynomials Py^w (q) (y,w G Iq) are the ones defined in |L11| in terms of {W, S, o) . 

6.4. Sketch of proof. We only indicate how to modify the proof of Theorem 11.31 to give the 
proof of this theorem. 

The anti- involution w i— )• {w*)~^ extends to an anti- involution on W by the same formula (jl.ip 
(except that A now is any element in A). Again each double coset Wj\W /Wj is stable under 
this anti-involution. Write o = a* for a G A/\_, then Wj = a(Wj). Multiplication by a on the 
right gives a bijection 

Wj\W/W} o Wj\W ■ a/Wj C Wj\W/Wj. 

This shows part (1) of Theorem 16. 3i 

In the situation of Section 12.11 G is a simply-connected group. Let G^'^ be the adjoint form 
of G, with maximal torus T = T/Z{G). Then we have a natural isomorphism A = X*(T ). 
The connected components of the affine Grassmannian Gr for G'^'^ are indexed by A/A. The 
G^'^[[t]] -orbits on Gr*^ are indexed by K/Wj, and the natural projection K/Wj — )■ A/A indicates 
which orbit belongs to which connected component. Identifying A\ with A/A, we denote the 
corresponding component of Gr*^ by Gr^ (a G ^a such that o = a*). We may similarly define 
the Satake category S^ for G^ with simple objects C\[{2p,\)], A € A+ (dominant coweights of 
G^). Via the fiber functor H*, S'^'^ is equivalent to Rep(G'*^'^), where G^'^ is the simply-connected 
form of G. The same anti-involution r* defines a functor (5,0) — >■ (5 , Q'^), and there is an 
isomorphism '^x : t*Cx — > C\ normalized to be the identity on Gr^ , which induces an involution 
"H* ^A on the stalks W^Cx for ^ < A € A"*". Note that in the partial ordering of A, two elements 
are comparable only if they are congruent modulo A. 

Let d G iVg.ad((())(T'^'^((t))) be a lifting of a £ A^ < W , then dG'''^[[t]]a~'^ is a hyperspecial 

parahoric subgroup of G^'^{{t)) corresponding to the vertex si = o{so). Let P C G{{t)) be the 
hyperspecial parahoric subgroup (containing I) corresponding to si. Right multiplication by a 
induces an isomorphism 

(6.1) G((t))/P ^ G^<^((t))/dG'^'^[[t]]d-i ^ Grf 

which is equivariant under the left actions by G[[t]]. The double coset G[[t]]\G((t))/P is in 
bijection with Wj\W/Wj. As in (j2.5p . the coefficients of the polynomials Pj' ^ (q) are expressible 
as the traces of an involution on the stalks of the intersection cohomology complexes on G[[t]]- 
orbits of G((t))/P. Under the isomorphism ()6.ip . we have the following formula generalizing 
(|23]1 : 
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Here ^ < A € A+ have image equal to a in A/A, and di (resp. ^2) is the longest element in the 
double coset Wjna'^WJ (resp. WjXa-'^W]). 

So in order to prove Theorem I6.3l f 2). it suffices to show that Ti.^'^x acts on Ti^Cx via mul- 
tiplication by (—1)'' for any ^ < A G A"*". The argument in Section [3] works up to Lemma 13.21 
The pair (t*,7) again determines the element g = (—1)'' G T < Aut(G''^). However, a monoidal 
isomorphism : r* ^ id cad is the same as the choice of an element Ij E T^''^ lifting (—1)'': the 
effect of 6 on y G Rep(G"^'^) = S^"^ is the action oig~^. Lemma [3T3l f2) should say that the effect 
of (or g~^) on Ca[(2p, A)] is 'g~ ''^t^^- In the rest of the argument, we use p.6p . The piece 

Hc^^^'^^(O^) «)?^^^Ca appears in degree 2(2p,/i) + 2j - (2p, A) in IH*(17<a)[(2p, A)] ^ Vx, hence 
it appears as a subquotient of ®iyV\(i^), where z/ G A has the same image as A and ^ in A/A and 

(6.2) (2p, u) = 2(2p, ^x) + 2j - {2p, X), or j = {p,u + X - 2fi). 

We write ifJ^^'^'^Qi,) UfJCx = ®,.(Hc^^^'^^(J^^) (g) niCx)u according to the weight decom- 



position. Therefore g or g r^ acts on (He (O^) ®'HfiCx)v by g ^ . Specializing to 

A = /i = I., g-^'^^r^ acts on ^}^^'^\^^,) = IH2<2p.M)(f^<^) by 5^^. Therefore, by dSj]), the 
action of Tijj.'^x on T-ljj,Cx is given by 

(6.3) g-u+-^X . (^-M+--'M)-1 = ^-.+M+-^(A-/.). 

Since -u + p e A, we have 5"^^+^ = 5"''+'' = {-l)(p-''+^^) . Since A - /x G A, we also have 
g'^HX^fi) = ^"'J(A-m) = (_i)(p,"'-'(A-m)> = (_i)(-p,A-M>. Taking these two facts together we 
conclude that the expression (j6.3p is equal to 

which is equal to (—1)-' by (j6.2p . This finishes the proof of Theorem 16.31 

6.5. Remark. The results of Section H] and [5] can also be extended to the setup in Section [6l 
Thus G can be replaced by the corresponding simply connected group whose irreducible finite 
dimensional representations carry a natural hermitian form as in |L97j with signature expressible 
in terms analogous to ()5.14p . We omit the details. 
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